16	6	3
22	7	2
26	8	2
27	8	1
28	8	3
29	8	2
33	9	4
35	10	2
36	10	1
39	10	2
41	10	1
42	10	4
43	10	3
45	10	1
46	10	2
48	10	1
65	14	4
81	32	3
82	32	4
83	32	2
84	33	3
85	33	4
86	33	1
87	33	3
88	33	4
89	33	3
90	33	2
92	33	3
93	33	3
94	33	2
95	33	1
96	33	2
97	33	4
99	33	4
100	33	2
101	33	4
115	36	1
116	36	4
117	36	2
118	36	2
119	36	4
128	18	1
129	18	1
130	18	3
131	18	3
132	18	4
133	18	4
134	18	2
150	23	4
151	23	4
153	23	3
155	23	3
161	25	4
162	25	1
163	25	2
164	25	3
165	25	1
166	26	2
171	27	2
172	27	3
173	27	4
175	27	2
188	29	4
207	32	3
208	32	3
209	32	1
210	32	4
247	42	3
248	42	1
262	44	3
275	46	4
301	52	2
307	53	1
310	54	2
314	54	2
330	58	4
331	58	2
334	58	3
338	59	4
340	60	4
345	61	2
346	61	4
348	61	2
349	61	3
361	64	3
362	64	3
363	64	4
364	64	4
366	64	4
388	70	3
390	70	3
391	70	3
392	70	2
394	103	2
395	103	1
417	105	2
418	105	3
426	107	4
428	107	4
429	107	1
430	107	2
432	109	3
433	109	2
436	109	4
443	110	1
466	114	3
467	114	3
468	114	4
469	114	3
470	114	3
471	114	2
475	114	4
478	115	3
479	115	3
511	121	3
512	121	4
544	127	2
549	127	1
550	127	3
551	127	1
555	129	2
556	129	2
557	129	1
558	129	1
559	129	2
560	130	4
563	130	3
564	130	4
581	133	2
584	133	4
585	133	3
586	133	4
587	136	4
588	136	1
589	136	2
590	136	2
592	136	3
595	136	3
596	136	3
597	136	2
598	136	2
627	146	1
628	146	3
630	146	3
631	146	1
633	146	1
634	146	3
635	146	1
636	146	2
637	146	2
640	146	2
641	146	4
642	146	1
644	146	3
658	161	4
664	161	1
676	162	2
688	164	1
693	164	3
694	164	1
695	164	3
696	164	4
697	164	3
698	164	2
700	164	2
701	164	4
702	164	4
703	164	1
704	164	3
706	164	4
707	164	4
709	164	2
710	164	3
713	165	1
716	165	3
736	165	2
756	168	4
757	168	1
759	168	4
760	168	2
762	168	4
765	168	3
766	168	4
801	172	1
815	176	1
831	181	4
832	181	1
833	181	1
834	181	4
838	186	1
839	186	2
840	186	3
841	186	1
842	186	4
843	186	3
844	186	1
845	186	3
846	186	4
849	186	1
851	186	1
852	186	2
854	187	4
868	190	2
877	197	2
878	197	3
879	197	4
880	197	1
882	197	1
883	197	4
887	197	3
906	200	2
907	200	4
908	200	1
909	200	3
910	200	4
911	200	2
912	200	4
913	200	2
915	200	4
916	200	2
934	205	4
935	205	3
946	205	3
961	215	3
964	215	4
965	215	3
966	215	2
967	215	4
968	215	1
969	215	4
971	215	4
972	215	4
973	215	1
974	215	3
1025	227	1
1039	229	1
1040	229	3
1041	229	3
1100	242	1
1103	242	1
1104	242	2
1105	242	4
1107	242	3
1108	242	2
1109	242	2
1110	242	2
1111	242	4
1112	242	1
1113	242	3
1114	242	2
1118	242	2
1120	242	1
1121	243	4
1122	243	1
1126	243	4
1128	243	3
1130	243	2
1131	243	2
1132	243	2
1135	243	2
1136	243	4
1137	243	1
1138	243	3
1139	243	1
1140	243	1
1141	243	4
1142	243	1
1144	243	2
1146	243	4
1147	243	3
1148	243	4
1149	243	1
1150	243	4
1151	243	4
1152	243	2
1154	243	3
1156	243	2
1157	243	3
1158	243	4
1159	243	2
1160	243	4
1202	250	1
1203	251	4
1221	252	1
1257	271	2
1258	271	1
1259	271	2
1260	271	1
1261	271	2
1266	275	3
1270	281	3
1283	283	2
1284	283	1
1287	285	1
1291	285	3
1293	285	2
1294	285	1
1295	285	1
1296	285	4
1314	295	3
1317	296	3
1318	296	2
1321	296	1
1322	296	1
1325	296	2
1351	305	1
1352	305	3
1353	305	3
1368	309	1
1369	309	1
1375	319	3
1377	319	2
1378	319	4
1379	319	1
1387	321	4
1388	321	1
1389	321	2
1390	321	4
1391	321	2
1392	321	1
1407	326	1
1408	326	4
1409	326	4
1410	326	3
1411	327	3
1412	327	3
1422	328	3
1423	328	3
1433	336	2
1434	336	3
1435	339	3
1436	339	3
1451	341	3
1452	341	4
1453	341	4
1454	341	3
1466	345	1
1467	345	4
1468	345	2
1469	345	4
1470	345	4
1471	346	3
1472	346	2
1473	346	2
1474	347	1
1475	347	2
1476	347	3
1477	347	1
1478	347	2
1479	347	3
1480	347	3
1481	347	1
1482	347	4
1514	349	2
1515	349	3
1516	349	2
1527	350	1
1528	351	4
1529	351	2
1530	351	1
1531	351	3
1532	351	2
1533	351	1
1534	351	1
1535	351	4
1536	351	2
1537	351	3
1538	351	3
1539	351	4
1540	351	2
1541	351	3
1542	353	1
1543	353	3
1556	355	3
1557	355	1
1558	355	2
1559	355	3
1560	356	3
1561	356	2
1562	356	1
1563	360	1
1564	360	2
1565	360	4
1566	360	3
1567	366	2
1568	366	4
1569	366	2
1570	367	4
1603	369	1
1604	369	3
1605	369	4
1608	371	4
1609	371	1
1610	371	1
1612	371	3
1613	371	3
1614	371	2
1615	371	3
1616	371	4
1617	375	4
1618	375	2
1619	375	4
1620	375	3
1621	375	4
1622	375	4
1623	375	1
1624	375	3
1625	375	4
1626	375	2
1627	375	3
1628	375	2
1629	375	1
1630	375	1
1640	383	4
1641	383	1
1642	383	1
1643	385	1
1644	385	2
1645	385	3
1646	385	4
1647	385	1
1648	385	3
1649	385	4
1651	385	1
1652	385	2
1653	385	4
1654	385	4
1659	388	2
1660	394	3
1661	394	2
1662	394	2
1663	394	4
1664	394	2
1665	394	3
1666	394	4
1667	394	3
1668	394	3
1669	397	1
1670	397	3
1671	397	2
1672	397	1
1673	397	4
1674	397	1
1677	397	2
1678	402	2
1679	402	1
1680	402	3
1681	402	1
1682	402	3
1683	402	2
1684	402	1
1685	402	1
1689	405	4
1691	406	4
1692	406	2
1693	406	1
1694	406	4
1695	406	3
1696	407	2
1699	407	2
1700	407	3
1707	410	3
1708	410	2
1709	411	3
1710	411	3
1711	411	1
1712	411	4
1714	413	3
1715	413	4
1716	413	1
1717	413	1
1718	413	2
1719	413	2
1720	413	3
1721	414	3
1760	424	1
1761	424	3
1767	426	2
1782	430	3
1783	430	1
1787	430	3
1788	430	4
1789	430	2
1798	434	4
1799	434	1
1800	434	3
1801	434	1
1802	435	4
1803	435	1
1804	435	3
1805	435	3
1806	435	1
1807	436	2
1808	436	3
1809	436	4
1810	436	1
1811	436	3
1812	436	4
1814	436	2
1815	436	1
1816	436	2
1817	436	4
1826	438	3
1827	438	4
1828	438	1
1829	438	4
1830	438	4
1831	438	4
1832	438	3
1833	438	1
1834	438	3
1835	438	4
1837	440	3
1838	440	2
1839	440	4
1840	440	1
1849	441	2
1850	442	1
1851	442	2
1852	442	4
1853	442	3
1855	442	2
1856	442	1
1857	443	1
1858	443	2
1859	443	3
1860	443	4
1868	450	2
1869	450	4
1870	450	3
1871	450	3
1872	450	1
1873	450	2
1874	452	3
1876	452	1
1877	452	3
1878	452	3
1879	452	3
1880	452	4
1881	453	2
1882	453	3
1883	453	3
1885	453	2
1887	453	1
1889	453	3
1890	456	1
1891	456	2
1892	456	3
1893	456	3
1894	456	1
1895	456	1
1898	458	4
1899	458	2
1901	459	2
1902	459	3
1903	459	3
1907	461	3
1915	462	3
1916	462	3
1927	467	4
1931	468	2
1932	468	3
1937	471	1
1938	471	1
1939	471	1
1940	471	2
1941	471	1
1942	471	4
1943	471	2
1944	471	3
1945	471	4
1946	472	3
1947	472	1
1948	472	3
1949	472	2
1950	472	2
1951	472	2
1952	473	2
1953	474	4
1958	477	4
1959	477	3
1960	477	4
1961	477	2
1963	479	2
1964	479	3
1975	479	3
1979	479	1
1981	479	4
1999	483	1
2000	484	3
2001	484	1
2005	484	3
2006	484	3
2007	484	4
2008	484	3
2009	484	3
2010	484	2
2011	485	3
2012	485	3
2013	485	2
2014	485	4
2015	485	1
2016	486	3
2017	486	3
2018	486	2
2019	486	4
2021	486	4
2022	486	4
2023	486	1
2024	488	3
2026	488	4
2027	488	3
2028	488	3
2029	489	2
2031	489	3
2032	489	2
2033	489	4
2034	489	2
2035	491	4
2036	491	2
2037	491	4
2038	491	3
2040	493	3
2041	493	3
2042	493	1
2043	493	4
2044	493	1
2045	494	3
2046	494	1
2047	494	3
2048	494	1
2049	494	2
2050	494	2
2051	494	1
2052	494	3
2053	494	3
2054	494	4
2055	494	3
2056	496	1
2057	496	2
2058	496	3
2059	496	3
2060	496	1
2061	496	1
2062	496	4
2063	496	4
2064	496	4
2065	496	3
2066	496	4
2067	496	3
2069	496	4
2070	496	1
2071	496	1
2072	496	3
2073	496	4
2074	496	2
2075	496	1
2076	496	3
2077	496	1
2078	497	4
2079	497	3
2080	497	2
2081	497	1
2082	497	3
2085	497	2
2086	497	1
2087	497	2
2088	497	3
2089	498	2
2090	498	2
2092	498	2
2093	498	3
2094	498	2
2095	498	3
2096	498	2
2097	498	2
2098	498	3
2099	498	4
2100	498	2
2101	498	1
2102	499	2
2103	499	1
2104	499	3
2105	499	3
2106	499	1
2107	499	3
2108	499	1
2109	501	1
2110	501	1
2111	501	4
2112	501	3
2115	501	4
2116	501	3
2117	501	4
2118	501	1
2119	502	3
2120	502	1
2121	502	4
2122	502	4
2123	502	3
2124	505	4
2125	505	3
2126	505	3
2127	505	2
2128	505	3
2129	506	4
2130	506	1
2131	506	4
2132	506	2
2133	506	1
2134	506	4
2135	506	2
2136	506	4
2138	507	3
2139	507	2
2140	507	3
2141	507	1
2142	507	1
2143	508	2
2144	508	2
2145	508	2
2146	508	3
2147	508	3
2148	508	3
2149	508	1
2150	509	3
2151	509	4
2152	509	1
2154	510	3
2155	510	1
2156	510	2
2157	510	4
2158	511	3
2159	511	3
2160	511	4
2161	511	2
2162	511	3
2163	511	3
2164	511	3
2165	512	4
2166	512	2
2167	512	4
2168	512	2
2169	512	3
2170	512	4
2172	513	1
2173	516	2
2174	516	1
2175	516	4
2176	516	3
2177	516	1
2178	516	1
2179	516	3
2180	518	1
2181	518	2
2182	518	2
2183	518	3
2184	518	4
2185	518	3
2186	518	1
2187	518	4
2188	518	4
2189	518	2
2190	519	3
2191	519	3
2192	519	4
2193	519	3
2194	519	2
2195	519	4
2196	519	2
2197	519	3
2198	519	1
2199	519	2
2200	521	3
2201	521	1
2202	521	3
2203	521	4
2204	521	4
2205	521	2
2209	524	2
2210	576	4
2211	576	1
2212	576	3
2214	576	3
2215	576	4
2216	576	3
2217	576	2
2218	576	2
2219	576	1
2220	576	3
2221	577	4
2222	577	2
2223	577	3
2224	577	2
2225	577	1
2226	577	1
2227	577	2
2228	577	3
2229	577	3
2230	577	2
2231	577	3
2232	577	4
2233	583	2
2234	583	3
2235	583	1
2236	583	2
2237	583	4
2238	583	2
2239	583	4
2240	583	1
2241	583	2
2242	583	2
2243	583	3
2246	583	4
2247	583	4
2248	583	3
2249	583	2
2251	583	2
2252	583	1
2253	583	3
2254	583	3
2255	583	2
2256	583	1
2257	583	1
2258	584	2
2259	584	1
2261	584	4
2262	584	2
2263	584	4
2264	584	1
2265	584	3
2266	584	3
2267	584	4
2268	584	1
2269	584	3
2270	584	2
2271	584	1
2272	584	3
2273	584	2
2276	585	2
2277	585	2
2278	585	2
2281	586	2
2283	586	1
2284	586	1
2285	586	1
2286	586	1
2287	586	3
2288	586	3
2289	586	4
2290	586	2
2291	586	2
2292	586	1
2293	586	1
2294	586	4
2295	586	4
2296	586	4
2297	586	1
2298	587	2
2299	587	2
2300	587	3
2301	587	4
2302	587	2
2303	587	1
2304	587	1
2305	587	1
2306	587	1
2307	587	2
2308	587	3
2309	587	3
2310	587	3
2316	596	2
2317	596	1
2318	596	3
2319	596	1
2354	601	3
2364	602	3
2365	602	1
2366	603	3
2367	603	4
2380	604	4
2381	604	1
2387	605	3
2388	605	4
2405	609	4
2411	610	1
2412	610	4
2413	610	3
2414	610	4
2415	610	4
2416	610	2
2417	610	1
2418	610	3
2429	612	2
2436	613	4
2437	613	1
2449	615	3
2450	615	1
2451	615	2
2452	615	1
2466	618	4
2467	618	1
2468	618	1
2469	618	4
2480	620	4
2501	625	1
2543	643	3
2597	74	3
2598	74	2
2599	74	1
2600	74	3
2601	74	1
2602	75	1
2603	75	3
2604	75	4
2610	76	3
2611	76	4
2612	76	2
2613	77	4
2618	78	4
2620	78	3
2631	81	3
2632	81	3
2633	81	3
2634	81	3
2635	81	4
2654	85	1
2655	85	3
2656	85	2
2657	85	3
2658	86	3
2663	86	4
2664	87	2
2665	87	3
2666	87	3
2668	87	3
2678	89	4
2679	90	3
2680	90	4
2681	90	4
2682	90	1
2683	90	4
2684	90	3
2685	90	3
2686	90	4
2691	92	4
2698	93	4
2699	93	4
2700	93	2
2701	93	4
2705	94	4
2709	94	4
2710	94	3
2711	94	1
2712	94	3
2713	94	4
2715	95	2
2716	95	2
2717	95	2
2719	96	2
2720	96	3
2721	96	1
2722	96	4
2723	96	4
2729	97	1
2730	97	2
2731	97	1
2732	97	4
2733	97	1
2734	97	3
2735	97	2
2736	97	4
2737	97	3
2738	97	4
2739	97	3
2740	97	1
2741	97	4
2746	98	2
2748	98	2
2771	102	2
2776	102	2
2780	102	4